Creating Informatics Olympiad Tasks: Exploring the Black Art
نویسندگان
چکیده
Each year a wealth of informatics olympiads are held worldwide at national, regional and international levels, all of which require engaging and challenging tasks that have not been seen before. Nevertheless, creating high quality tasks can be a difficult and time-consuming process. In this paper we explore some of the different techniques that problem setters can use to find new ideas for tasks and refine these ideas into problems suitable for an informatics olympiad. These techniques are illustrated through concrete examples from a variety of contests.
منابع مشابه
State - of - Art - Review ( SAR - Invited ) Mathematical Neural Network ( MaNN ) Models Part IV : Recurrent Neural networks ( RecNN ) in bio - / chemical - tasks
متن کامل
Variations for spanning trees
Coursebooks discussing graph algorithms usually have a chapter on minimum spanning trees. It usually contains Prim’s and Kruskal’s algorithms [1, 2] but often lacks other applications. This type of problem is rarely present at informatics competitions or in tests in secondary or higher level informatics education This article is aimed at describing some competition tasks that help us prove that...
متن کاملModelling the Combination of Generic and Target Domain Embeddings in a Convolutional Neural Network for Sentence Classification
Word embeddings have been successfully exploited in systems for NLP tasks, such as parsing and text classification. It is intuitive that word embeddings created from a larger corpus would provide a better coverage of vocabulary. Meanwhile, word embeddings trained on a corpus related to the given task or target domain would more effectively represent the semantics of terms. However, in some emer...
متن کاملSlovak IOI 2007 team selection and preparation
We describe the process of selecting and preparing the Slovak IOI team. The presented information is related to the situation in the year 2007. We present the structure of the Slovak national Olympiad in informatics and of the Slovak selection camp, including the rationale behind their current form. We list several other national activities that help our students acquiring extra-curricular know...
متن کاملThe IOI is (not) a Science Olympiad
The International Olympiad in Informatics (IOI) aspires to be science olympiad alongside the international olympiads in mathematics, physics, chemistry, and biology. We argue that, in its current format, the IOI fails to be scientific in an important way. Informatics as a discipline is well suited to a scientific approach and it offers numerous possibilities for competitions with a high scienti...
متن کامل